طراحی، تحلیل و شبیه سازی الگوریتم شناسایی کور کدهای ldpc با خواص جبری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی
- نویسنده یاسر کریمیان
- استاد راهنما محمود احمدیان عطاری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
بازیابی کور پارامترهای کدگذار در فرستنده (مانند طول کد، طول پیام و ماتریس بررسی درستی) از روی سیگنال دریافتی، در حالت کلی یک مسئله پیچیده است و با افزایش نرخ خطای کانال یا طول کد، این پیچیدگی به شدت افزایش می یابد. روش های مورد استفاده در بازیابی، مبتنی بر ارضاء معیار است. همیشه امکان ارضاء معیار توسط یک تصمیم غلط و یا عدم ارضاء توسط یک تصمیم درست وجود دارد. در این پایان نامه فرض شده است که تنها از طول کد آگاهی داریم و دیگر پارامترها مجهول هستند، اما الگوریتم های ارائه شده در این پایان نامه برای حالتی که طول کد نیز مجهول می باشد، همچنان کارآ است. در فرآیند کدگذاری n-k بیت افزونگی، از روی k بیت پیام ساخته شده و با اضافه شدن بیت های افزونگی به بیت های پیام کلمات کد ساخته می شوند. برای رسیدن به اهداف تعیین شده، از روابط بین بیت های افزونگی که توسط کدگذار ایجاد گردیده استفاده می کنیم. در ابتدا روشی بر پایه ی حذف گوسی برای بازیابی سطرهای ماتریس بررسی درستی یک کد بلوکی ارائه می شود. الگوریتم حذف پریتی در حقیقت عکس فرآیند کدگذاری را پیش می گیرد و سعی می کند بیت های افزونگی به بیت های تمام صفر در کلمه کد تبدیل شوند. با حذف بیت های افزونگی و ذخیره سازی هر مرحله حذف، چگونگی ایجاد بیت های افزونگی را آشکار سازیم. بنابراین با استفاده از روش حذف، فضای جستجو بسیار کاهش می یابد. در الگوریتم حذف پریتی نیار به فرض بر روی وزن کلمات کد دوگان مورد جستجو نمی باشد. پیچیدگی الگوریتم حذف پریتی از مرتبه (o(n^3 و حافظه مورد نیاز در این روش از مرتبه (o(n^2 است. اما همچنان این روش نیز مانند تمام روش های موجود نمی تواند ماتریس بررسی درستی را به طور کامل بازیابی کند. در نتیجه، نمی توان عملیات کدبرداری را به طور کامل انجام داد. همچنین در این پایان نامه، شرایط مورد نیاز برای بازیابی تمام سطرهای ماتریس بررسی درستی مورد بررسی قرار می گیرد و دلیل ضعف الگوریتم معرفی شده در بازیابی تمام سطرهای ماتریس بررسی درستی ارائه می گردد. برای جبران این ضعف، الگوریتمی برای شناسایی کلمات کد آغشته به نویز معرفی می شود که با استفاده از آن می توان خطا در ماتریس داده های دریافتی از کانال را کاهش داد و شرایط را برای بازیابی کامل ماتریس بررسی درستی آماده ساخت.
منابع مشابه
شناسایی کور کدهای ضربی BCH
با توجه به کاربردهای روزافزونی که کدهای ترکیبی به‌خصوص کدهای ضربی در سامانه‌های مخابرات بی‌سیم نظامی و ارتباطی دارند، توانایی شناسایی کور این کدها در سامانه‌های جنگ الکترونیک یکی از نیازهای دانش‌بنیان است. تاکنون روش‌های مختلفی برای شناسایی کدهای تشخیص خطای کانال ارائه گردیده است، اما در زمینه شناسایی کور کدهای ضربی هیچ روشی معرفی نشده است. در این مقاله با معرفی کدهای ضربی دوبعدی، تلاش نموده‌ای...
متن کاملشناسایی کور کدهای ضربی bch
با توجه به کاربردهای روزافزونی که کدهای ترکیبی به خصوص کدهای ضربی در سامانه های مخابرات بی سیم نظامی و ارتباطی دارند، توانایی شناسایی کور این کدها در سامانه های جنگ الکترونیک یکی از نیازهای دانش بنیان است. تاکنون روش های مختلفی برای شناسایی کدهای تشخیص خطای کانال ارائه گردیده است، اما در زمینه شناسایی کور کدهای ضربی هیچ روشی معرفی نشده است. در این مقاله با معرفی کدهای ضربی دوبعدی، تلاش نموده ای...
متن کاملارائه دو الگوریتم دیکدینگ هیبرید جدید با عملکرد بسیار خوب و پیچیدگی بسیار کم برای دیکدینگ کدهای LDPC
متن کامل
شبیه سازی کدهای ldpc و کاربرد آن در سیستم adsl
در این نوشتار کدهای ldpc ساختار گالاگر و مک کی شبیه سازی می شود و تأثیر طول بلوک کد و وزن ستونهای ماتریس بررسی درستی در عملکرد کدها بررسی می شود همچنین نشان داده می شود که این دو ساختار عملکرد مشابهی دارند. کاربرد نوع خاصی از کدهای ldpc در مودمهای adsl بررسی می شود و نشان داده می شود که این کدها در ترکیب با مدولاسیون باینری و چند سطحه عملکرد خوبی دارند و دارای شیب خطا نیستند. به همین دلیل این ک...
15 صفحه اولدستهبندی کور کدهای فضا-زمان با استفاده از یادگیری ماشین
مهم‌ترین خصوصیتی که شناسایی کور کدهای فضا-زمان را از سایر انواع شناسایی کور مخابراتی متمایز می‌کند این است که برای نفوذ در بسیاری از سامانه‌های مخابراتی مدرن که از روش‌های ارسال و دریافت چندآنتنی استفاده می‌کنند، اولین قدم شناسایی کور کد فضا-زمان به‌کاررفته است. در این مقاله، دسته‌بندی کور در مجموعه وسیعی از کدهای فضا-زمان با استفاده از ابزارهای یادگیری ماشین مورد بررسی قرار گرفته است. از آنجا ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023